Traversing Symmetric Polyhedral Fans
نویسنده
چکیده
We propose an algorithm for computing the facets of a pure connected polyhedral fan up to symmetry. The fan is represented by an oracle. With suitable implementations of the oracle the same algorithm can be used for computing secondary fans, Gröbner fans, Tropical varieties and Minkowski sums up to symmetry. The algorithm has been implemented in the software Gfan.
منابع مشابه
4 Local Gröbner Fan : Polyhedral and Computational Approach
The goal of this paper is to show that the local Gröbner fan is a polyhedral fan for ideals in the ring of power series and the homogenized ring of analytic differential operators. We will also discuss about relations between the local Gröbner fan and the (global) Gröbner fan for a given ideal and algorithms of computing local Gröbner fans. In rings of differential operators, finiteness and con...
متن کاملThree Counter-Examples on Semi-Graphoids
Semi-graphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group Sn. In this paper we resolve two problems on semi-graphoids posed in Studený’s book [19], and we answer a related question of Postnikov, Reiner, and Williams on generalized permutohed...
متن کاملThe Birational Geometry of Tropical Compactifications
We study compactifications of subvarieties of algebraic tori using methods from the still developing subject of tropical geometry. Associated to each ``tropical" compactification is a polyhedral object called a tropical fan. Techniques developed by Hacking, Keel, and Tevelev relate the polyhedral geometry of the tropical variety to the algebraic geometry of the compactification. We compare thes...
متن کاملGluing Affine Torus Actions via Divisorial Fans
Generalizing the passage from a fan to a toric variety, we provide a combinatorial approach to construct arbitrary effective torus actions on normal, algebraic varieties. Based on the notion of a “proper polyhedral divisor” introduced in earlier work, we develop the concept of a “divisorial fan” and show that these objects encode the equivariant gluing of affine varieties with torus action. We ...
متن کاملLocal Gröbner fan
This note summarizes results concerning local Gröbner fans. Any Gröbner fan of an ideal in a power series ring, or in an analytic or formal differential operator ring, is found to be a polyhedral fan. We also compare the notions of global and local Gröbner fans, and discuss applications of our results. To cite this article: R. Bahloul, N. Takayama, C. R. Acad. Sci. Paris, Ser. I 340 (2005).
متن کامل